A desert landscape with prominent rock formations and a large rock in the foreground.

Book Al Madinah Province Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
HotelsHotels

Madinah

Madinah

Check prices for these dates

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Al Madinah Province hotels

A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

1. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,665 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is AU$204
includes taxes & fees
25 Oct - 26 Oct
Pullman Zamzam Madina
A person seated by a large window with a view of a mosque's minaret and dome structures.

2. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
1.0 star property
Madinah City Center
7.4 out of 10, Good, (1,005 reviews)
"Great location."
United States
Timur
The price is AU$366
includes taxes & fees
3 Nov - 4 Nov
Anwar Al Madinah Mövenpick Hotel
A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.

3. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (345 reviews)
"Really good value for money staff are super helpful and the breakfast was really good and a nice variety."
United Kingdom
Kauser
The price is AU$149
includes taxes & fees
25 Oct - 26 Oct
Jiwar Al Madina Hotel
A modern indoor space with large windows, seating areas, and a unique ceiling design.

4. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (39 reviews)
"Really nice place to stay"
United States
Shakiru
The price is AU$180
includes taxes & fees
31 Oct - 1 Nov
Novotel Madinah
A modern dining area with tables and chairs, large windows, and decorative wall panels.

5. Saja by Warwick Madinah

Saja by Warwick Madinah
3.0 star property
Madinah City Center
8.4 out of 10, Very good, (713 reviews)
"Was amazing Alhamdulillah very close to the masjid 2-3 min walk to gate 328 would definitely book again in shaa Allah"
United Kingdom
Sawdah
The price is AU$184
includes taxes & fees
6 Nov - 7 Nov
Saja by Warwick Madinah
A modern hotel with a prominent entrance, large windows, and a decorative facade.

6. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (594 reviews)
"The hotel was beautiful, The breakfast was healthy and delicious, and the staff were very friendly and welcoming. I had a wonderful stay!"
United States
Aissatou
The price is AU$248
includes taxes & fees
3 Nov - 4 Nov
Al Manakha Rotana Madinah
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

7. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (167 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is AU$289
includes taxes & fees
1 Nov - 2 Nov
Makarem Burj Al Madinah Hotel and Suites
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.

8. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (714 reviews)
"Good"
United States
Muhammad
The price is AU$424
includes taxes & fees
26 Oct - 27 Oct
Sofitel Shahd Al Madinah
A multi-story hotel with a prominent arched entrance and balconies.

9. Millennium Taiba Hotel

Millennium Taiba Hotel
2.0 star property
Al Haram
9.0 out of 10, Wonderful, (242 reviews)
"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."
Canada
Yakub
The price is AU$234
includes taxes & fees
26 Oct - 27 Oct
Millennium Taiba Hotel
A large, modern building with a central courtyard, surrounded by a cityscape.

10. New Madinah Hotel

New Madinah Hotel
3.0 star property
Madinah City Center
8.6 out of 10, Excellent, (408 reviews)
"Clean room, Nice breakfast"
United States
Arabu
The price is AU$145
includes taxes & fees
25 Oct - 26 Oct
New Madinah Hotel
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

11. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (156 reviews)
"The room is nice"
Canada
Ganiyat
The price is AU$99
includes taxes & fees
28 Oct - 29 Oct
Rasia Hotel Madinah
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.

12. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
3.0 star property
Madinah City Center
7.0 out of 10, Good, (165 reviews)
"Staff is helpful very nice people quick services shops are near by"
United States
mariam
The price is AU$150
includes taxes & fees
28 Oct - 29 Oct
GOLDEN TULIP AL SHAKREEN
A high-ceilinged atrium with marble floors and a central circular design.

13. HAYATT INTERNATIONAL HOTEL

HAYATT INTERNATIONAL HOTEL
1.0 star property
Madinah City Center
The price is AU$221
includes taxes & fees
31 Oct - 1 Nov
HAYATT INTERNATIONAL HOTEL
A hotel room with a bed, a sofa, a chair, a small table, and a TV.

14. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (19 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is AU$292
includes taxes & fees
27 Oct - 28 Oct
Diyar Ajwa, Tapestry Collection By Hilton
A modern lobby with seating areas, a fire extinguisher, and a staircase.

15. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (182 reviews)
"Yes it was good hotel"
United Kingdom
mohammed
The price is AU$103
includes taxes & fees
28 Oct - 29 Oct
Maysan Rehab AL Mysk
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

16. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (81 reviews)
"The hospitality was top notch"
United States
Gbolahan
The price is AU$253
includes taxes & fees
25 Oct - 26 Oct
Elaf Taiba Hotel
A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

17. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (103 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is AU$186
includes taxes & fees
31 Oct - 1 Nov
Peninsula Worth Hotel
A spacious lobby with a polished marble floor, a central seating area, and wooden paneling on the walls.

18. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (641 reviews)
"They didn’t have a room for me. Tied contacting them numerous times no response"
United States
Jamal
The price is AU$207
includes taxes & fees
4 Nov - 5 Nov
Crowne Plaza Madinah by IHG
A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

19. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.4 out of 10, Exceptional, (50 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is AU$321
includes taxes & fees
31 Oct - 1 Nov
Makarem Haram View Suites - Madinah
A modern hotel with a central courtyard, multiple floors, and a prominent minaret in the background.

20. Madinah Hilton

Madinah Hilton
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (846 reviews)
"Great experience, Very courteous staff, prompt services. Few steps from Haram. Highly recommended."
Canada
HAROON
The price is AU$412
includes taxes & fees
31 Oct - 1 Nov
Madinah Hilton
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Great weekend hotel deals in Al Madinah Province

Showing deals for:6 Nov - 8 Nov

Image gallery for Ewaa Express Hotel - Yanbu Alamarah

Ewaa Express Hotel - Yanbu Alamarah

1.0 star property
Yanbu
10/10Exceptional (2 reviews)
11% off
Price is AU$248
for 2 nights, 1 room
AU$124 per night
includes taxes & fees
Ewaa Express Hotel - Yanbu Alamarah
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

10/10 Excellent
"Very neat and clean and very close to the prophet mosque loved it"
WASEEM 2-night trip
Posted 9 hours ago
Jiwar Al Madina Hotel

Explore a world of travel with Expedia